Bảo Nguyễn nguyên là ủy viên hội đồng giáo dục của Học khu Thống nhất Garden Grove phục vụ nhiều thành phố trong quận Cam bao gồm cả thành phố Garden Grove.[10]

Năm 2014, anh ra tranh cử chức vụ thị trưởng thành phố Garden Grove. Anh vận động dưới cương lĩnh đưa lại sức sống cho các khu phố trong thành phố, và tập trung vào khu vực thương mại để thu hút các công ty công nghệ cao đem lại việc làm lương cao.[5][10] Trong cuộc vận động bầu cử này, đối thủ chính của anh là đương kim thị trưởng Bruce Broadwater đã chỉ trích anh là "thân cộng" do các phát biểu của anh trước kia.[11] Ảnh đã nhận được sự ủng hộ của tờ báo Orange County Register.[5]

Ngày 17 tháng 11, sau khi Quận Cam kiểm xong phiếu bầu, Bảo Nguyễn đã bất ngờ giành 11.785 phiếu, hơn chính trị gia kỳ cựu Bruce Broadwater 15 phiếu trong cuộc bầu cử giữa kỳ (Bruce Broadwater có 11.770 phiếu).[12]

Ứng cử viên Bruce Broadwater đã khiếu nại kiểm phiếu lại.[13] Kết quả kiểm lại vào cuối tháng 11, phần thắng vẫn nghiêng về Bảo.[9] Thị trưởng đang đương nhiệm Bruce Broadwater đã tuyên bố từ bỏ cuộc kiểm phiếu lại.[9][12][14]

Anh đã trở thành thị trưởng người Mỹ gốc Việt đầu tiên của thành phố Garden Grove vốn có gần 200.000 dân tại quận Cam, bang California và có khoảng 28% người gốc Việt.[6][15]

Thắng lợi đắc cử của Bảo là một bất ngờ vì tuổi đời, tuổi nghề và số tiền vận động cho cuộc tranh cử của anh tất cả chỉ bằng khoảng phân nửa so với thị trưởng đương nhiệm của thành phố Garden Grove.[3] Bảo đã tuyên thệ nhậm chức vào ngày 9 tháng 12 năm 2014.[9]

Nhiều người Việt sống tại Hoa Kỳ hy vọng rằng, với chức thị trưởng của anh cùng với ông Tạ Đức Trí, người Mỹ gốc Việt đầu tiên được bầu làm thị trưởng của thành phố Westminster, California và ông Michael Võ, vừa tái đắc cử thị trưởng ở thành phố Fountain Valley, sẽ tạo nên những tiếng nói mạnh mẽ cho cộng đồng người gốc Việt lớn nhất Hoa Kỳ tại Little Saigon.[1] Đây cũng là lần đầu tiên cả ba thành phố nằm cận kề nhau, nơi có đông người Việt sinh sống, đều có thị trưởng là người gốc Việt Nam.[2]